Дуга графа


Дуга графа

Дуга графа [arc] — см. Граф.


Экономико-математический словарь: Словарь современной экономической науки. — М.: Дело. . 2003.

Смотреть что такое "Дуга графа" в других словарях:

  • Дуга (теория графов) — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф …   Википедия

  • Ярусно-параллельная форма графа — (ЯПФ) деление вершин ориентированного ациклического графа на перенумерованные подмножества такие, что, если дуга идет от вершины к вершине , то обязательно . Каждое из множеств называется ярусом ЯПФ …   Википедия

  • Модель Take-Grant — это формальная модель, используемая в области компьютерной безопасности, для анализа систем дискреционного разграничения доступа; подтверждает либо опровергает степени защищенности данной автоматизированной системы, которая должна удовлетворять… …   Википедия

  • Спиновая сеть — Спиновая сеть  математическая модель описания физических явлений в терминах дискретных комбинаторных величин, основанная на понятии полного спина системы. Фундаментальными понятиями в ней являются описания связей между объектами, а не… …   Википедия

  • Граф потока управления — Простые графы потока управления[1] Граф потока управления (англ.  …   Википедия

  • ГРАФ — множество Vвершин и набор Енеупорядоченных и упорядоченных пар вершин; обозначается Г. через . Неупорядоченная пара вершин наз. ребром, упорядоченная пара дугой. Г., содержащий только ребра, наз. неориентированным; Г., содержащий только дуги,… …   Математическая энциклопедия

  • Словарь терминов теории графов — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И К Л М Н О П Р С …   Википедия

  • Глоссарий теории графов — Эта страница глоссарий. См. также основную статью: Теория графов Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице) …   Википедия

  • Вершина (граф) — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф …   Википедия

  • Длина пути в орграфе — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф …   Википедия


We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.